

- >3 



Patent 

Attorney's Docket No. 032927-017 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Patent Application of 



Martin VAN DER ZEE et al. 



Group Art Unit: Unknown 



Application No.: 09/964,405 



Examiner: Unassigned 



Filed: September 28, 2001 



RECEIVED 



For: 



METHOD AND SYSTEM FOR 
TRANSMITTING DATA 



JAN 2 3 2o£z 
Technology Center 2600 



CLAIM FOR CONVENTION PRIORITY 



Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

The benefit of the filing date of the following prior foreign application in the following 
foreign country is hereby requested, and the right of priority provided in 35 U.S.C. § 1 19 is hereby 
claimed: 



In support of this claim, enclosed is a certified copy of said prior foreign application. Said 
prior foreign application was referred to in the oath or declaration. Acknowledgment of receipt of 
the certified copy is requested. 



European Patent Application No. 00610101.8 
Filed: September 29, 2000 



Respectfully submitted, 



Date: January 18, 2002 




Kenneth B. Leffler 
Registration No. 36,075 



P.O. Box 1404 

Alexandria, Virginia 22313-1404 
(703) 836-6620 



(03/01) 



i 




fllS PAGE BLANK Q* sr,m 



Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



\ p 



ft TStfft 



Bescheinigung 



% 
CertifteatS 



RECEIVED 

JAN 2 3 200Z 
Attestati onrechnology Center 2600 



Die angehefteten Unterla- The attached documents Les documents fixes a 

gen stimmen mit der are exact copies of the cette attestation sont 

ursprunglich eingereichten European patent application conformes a la version 

Fassung der auf dem nach- described on the following initialement deposee de 

sten Blatt bezeichneten page, as originally filed. la demande de brevet 

europaischen Patentanmel- europeen specifiee a la 

dung uberein. page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n° 

00610101.8 



Der Prasident des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de I 'Office europeen des brevets 
p.o. 

I.L.C. HATTEN-HECKMAN 



DEN HAAG,DEN 

THE HAGUE, 21/08/01 

LA HAYE,LE 



EPA/EPO/OEB Form 1014 - 02.91 



^IS PAGE BLANK (uspto) 




Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de r attestation 



Anmeldung Nr.: 
Application no.: 
Demande n*: 



00610101.8 



Anmeldetag: 
Date of filing: 
Date de depot: 



29/09/00 



Anmelder 

Applicant(s): 

Demandeur{s): 

Telefonaktlebolaget L M Ericsson (Publ) 

126 25 Stockholm 

SWEDEN 



Bezeichnung der Erfindung: 
Title of the invention: 
Titre de ('invention: 

Method and system for transmitting data 



In Anspruch genommene Prioriat(en) / Priority(ies) claimed / Priorite(s) revendiquee(s) 



Staat: 
State: 
Pays: 



Tag: 
Date: 
Date: 



Aktenzeichen: 
File no. 

Numero de depot: 





Etats contractants designes lors du depot: 



te Vertragstaaten: „ 
nated at date of filing: AT/BE/CH/CY/DE/DK/ES/FI/FR/GB/GR/IE/IT/LI/LU/MC/NLyPT/SI 




Bemerkungen: 
Remarks: 
Re marques: 



EPA/EPO/OEB Form 1012 



- 11.00 



I I 

i 
1 



THIS PAGE BLAH* ww» 



Printed:2 1-08-2001 



SPEC 



00610101 



28/09 '00 FRE 14:57 FAX +4539488080 



HOFMAN-BANG 



- 1 - 



1010 



EPO - DG 1 
.'13. 10. 2000 



Method and system for transmitting data 



FIELD OF THE INVENTION 

Tfcis invention relates to the transmission of delay 
5 sensitive data over the same transmission channel as 
otSher data, which is less delay sensitive. 

BACKGROUND OF THE INVENTION 

Triere are a number of relevant quality parameters for 
cdmmunication systems and the transmission of data. A 

10 cdmmunication system should, for example, be efficient 
arid reliable, and in many cases a certain degree of 
interoperability with other systems is desired. 
Reliability is of particular concern in situations where 
the transmission channel is noisy, such as in wireless 

15 cdmmunication. In the art there are a number of known 
cdmmunication systems for Local Area Networks, Wide Area 
Ndtworks or the Internet, and a number of known protocols 
arid technologies such as Ethernet, X,25, or TCP/IP - 

Ari example for wireless communication over a short-range 
20 radio link is the Bluetooth technology (see the 
* Specification of the Bluetooth System - Core" ver. 1.0B, 
dalted December 1 st , 1999, available from 

wwiw-bluetooth.com) . This technology provides the 
poissibility of reliable ad hoc connections for stationary 
25 arud mobile communication environments and thus a high 
deigree of interoperability. It is known from the 
Blluetooth technology to transmit data packets by dividing 
thiem into smaller segments and to reassemble the data 
packets at the receiver side. This, together with 
30 frequency hopping between the transmission of individual 
segments, provides a high degree of reliability* 
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A : disadvantage of the known Bluetooth technology is that 
it provides so-called "best effort service" , i.e. a 
service where the applications using that service are not 
guaranteed any quality of service. An application will 
receive whatever level of performance (e.g. end-to-end 
packet delay or loss) that the network is able to provide 
at that moment. This service may not be suitable for 
time-critical applications, e.g. multimedia applications. 

In particular, the before mentioned disadvantage poses a 
paoblem when delay sensitive data is carried over the 
same link as other data e.g. best effort IP traffic. The 
d€ilay sensitive data may experience a considerable delay 
wjien it has to wait for the completion of an ongoing 
transmission of a large packet. For delay sensitive 
15 applications such as real-time voice and video this may 
have a considerable impact on the end-to-end delay. 

WO 00/20876 describes a communication system, which 
allows the interruption of lower priority packet 
transmission to transmit a higher priority packet first, 
20 before the transmission of the lower priority packet is 
resumed. 

I;: is a disadvantage of the prior art system that an 
interrupt indication needs to be included in the packet 
that is interrupted in order to inform the receiver of 
25 the interrupt. 

It is a further disadvantage of the prior art system that 
priority or type indication is transmitted to the 
receiver. In short this implies the need of additional 
signalling to allow the interruption of a packet 
30 transmission. Furthermore the receiver needs to be aware 
osf the priority of the incoming packets. 
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Another disadvantage of the prior art system is that a 
reiLiable reconstruction of the interrupted packets at the 
receiver is not guaranteed. 

A further disadvantage of the prior art system is that an 
5 efficient recovery from a transmission error is not 
guaranteed. 

It is yet another disadvantage of the prior art system 
that considerable changes to existing protocols/ such as 
the Bluetooth protocol , are necessary in order to 
10 implement the system* 

SUMMARY OF THE INVENTION 

Therefore, it is an object of this invention to provide a 
method and a system for a better than best effort service 
over a noisy communication link* 

15 It is an object of this invention to include Quality of 
Service functions in a best effort service in order to 
facilitate applications that require a better than best 
el!fort service* 

li; is a further object of the invention to provide an 
20 improvement of existing communication systems with 
minimal changes to the existing signalling. 

It is yet another object of the invention to provide a 
miathod for reliably reassembling data packets at the 
receiver . 

25 I!t is a further object of the invention to provide a 
miethod for recovering from transmission failures. This 
xciethod includes rules to flush a re-assembly buffer from 
Segments that cannot be reconstructed to a complete 
packet* 
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In; a first aspect of the invention these and other 
objects are achieved by a method of communicating data 
packets from a transmitter to a receiver, the method 
comprising the steps of 

5 dividing a first data packet of said data packets into a 
fi^rst set of segments; 

transmitting the first set of segments by the 
tuansmitter; 

receiving the first set of segments by the receiver; 

10 storing the received first set of segments in a first 
storage means; 

reassembling the first data packet from the stored first 
set of segments; 

tUte method being characterised in that it further 
15 comprises the steps of 

assigning a first priority level to the first data 
packet; 

i£, during the step of transmitting the first set of 
segments after the transmission of a first subset of. the 
20 first set of segments, a second data packet is assigned a 
hilgher priority level than the first priority level, 
pisrforming the steps of 



a) 



suspending transmitting the first set of 
segments; 



25 



b) 



transmitting the second set of segments by 
the transmitter; 



c) 



receiving the second set of segments by the 
receiver; 
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d) 



storing the received second set of segments 
in the first storage means; 



e) 



reassembling the second data packet from the 
stored second set of segments; and 



5 



f) 



resuming the suspended transmission of the 
first set of segments; 



deileting all segments of the first subset of segments, 
whiich are stored in the first storage means, from the 
first storage means upon occurrence of a predetermined 



It is an advantage of the invention that the transmission 
of a data packet does not necessarily have to be 
cctapleted before the transmission of another, higher 
priority data packet may start over the same 
15 cdrnmunication link. 

It is another advantage of the invention that the 
deletion of a subset of already transmitted segments from 
the first storage means, such as a buffer, at the 
receiver may be triggered by certain events. This allows 
20 a -efficient re-assembly of data packets also in cases of 
transmission errors, even though the re-assembly only 
relies on little information received from the 
transmitter . 

It is a further advantage of the invention that it does 
25 not rely on additional signalling in order to inform the 
receiver about the suspension of a transmission or the 
priority of the data packets. 

It! is another advantage of the invention that the length 
of the data packets may vary and that the invention is 
30 n6t restricted to a predefined number of packet sizes. 
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It; is a further advantage of the invention that the 
transmitter does not need to maintain a counter of the 
ntujiber of interruptions. 

Tho data packets may contain IP data traffic, real time 
5 data such as voice, music, video or control data. 

Tho transmitter and receiver may be radio transmitter and 
receiver, respectively, for wireless communication, 
routers on two LANS connected by a link, or any other 
transmitter/ receiver pair capable of communicating data 
10 packets . The transmitter and receiver may be part of a 
network with multiple nodes, and they may be part of 
respective electronic equipment . 

The term electronic equipment includes computers, such as 
stationary and portable PCs, stationary and portable 
15 rajdio communication equipment- The term portable radio 
communication equipment includes all equipment such as 
mdbile telephones, pagers, communicators, i.e. electronic 
. organisers, smartphones or the like. 

Tlje first storage means may for example be a separate 
20 physical memory in the receiver or a/ possibly 
dynamically, allocated part of the memory of a computer 
processor. 

A; data packet may be divided into one or more segments 
depending upon the size of the data packet and the size 
25 oi: the segments, A segment may- be further divided into 
smaller parts prior to the transmission. 

Another advantage of the invention is that it only 
requires small changes to existing components and 
protocols , Changes to the error control procedures and 
30 additional signalling messages may not be necessary* 



29/ 09 00 FRE 14:59 FAZ +4539488080 



HOFMAN-BANG 



©016 



- 7 - 



En a preferred embodiment the step of reassembling a 
selected one of the first and the second data packets 
further comprises the step of selectively deleting the 
corresponding first or second set of segments from the 
5 fiLrst storage means. This gives the advantage that all 
segments of a set of segments are deleted from the 
sliorage means at the receiver immediately after a 
successful re-assembly of the corresponding data packet. 
Segments of other sets of segments , whose transmission 
10 may have been suspended, are preferably not deleted from 
the storage means* 

In a preferred embodiment the step of transmitting the 
second set of segments by the transmitter is completed 
beafore the step of resuming the suspended transmission of 
IS thle first set of segments is initiated* 

Furthermore, if after the step of transmitting the second 
sec of segments by the transmitter there are suspended 
transmissions of a plurality of sets of segments pending, 
thi* plurality of sets of segments comprises a set of 
20 segments with highest priority and the suspended 

transmission of the set of segments with highest priority 
may be resumed. 

In -a further preferred embodiment of the invention the 
stap of dividing a selected one of the first and second 

25 datia packets into the corresponding first or second set 
of -segments further comprises the step of storing at 
lealst a part of the corresponding first or second set of 
segments in a second storage means, and if during the 
step of transmitting the second set of segments a 

30 predetermined transmission timeout event occurs, all 

segments of the second set of segments and of the first 
set: of segments, which are stored in the second storage 
means, are deleted from the second storage means. 
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A: transmission timeout event may for example be triggered 
ijf the transmission of a segment is not succesfully 
completed within a predetermined timeout limit, i.e. a 
predetermined period of time. Such an event may also be 
5 triggered by known error control mechanisms or by other 
software or hardware components of the transmitter. 

li: is an advantage of the invention that it comprises 
simple transmission rules. This allows for an efficient 
r^-assembly of data packets by simple re-assembly rules, 
10 aijid an efficient recovery from transmission errors. 

It is an advantage of the present invention that it does 
nc»t rely upon additional signalling between the 
transmitter and the receiver in order to handle the 
suspending and resuming of transmission of data packets 
15 with different priority. 

Wben the first and second priority levels are selected 
from a set of priority levels comprising a number of 
pdssible priority levels and the first storage means is 
adapted to store at least a predetermined number of sets 

20 of segments of a predetermined size, the predetermined 

number of sets of segments corresponding to the number of 
pdssible priority levels, it may be ensured that the 
first storage means has sufficient capacity to store 
subsets of segments corresponding to suspended 

25 transmissions . 

In; a preferred embodiment of the invention the step of 
transmitting a selected one of the first and second sets 
of] segments comprises the step of storing at least one 
segment of the corresponding first or second set of 
30 segments in a third storage means; and if a predetermined 
transmission timeout event occurs, all segments of the 
corresponding first or second set of segments, which are 
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Stored in the third storage means , are selectively 
deleted from the third storage means. 



■fihis provides the advantage that suspended transmissions 
cif lower priority data packets may be resumed after a 



10 



15 



20 



transmission timeout during the transmission of a high 
piriority data packet. 

When each priority level of said number of possible 
priority levels corresponds to a respective predetermined 
timeout limit, different timeout limits may be defined 
for data packets of different priority* 

Iii another preferred embodiment of the invention, if 
during the step of transmitting a selected one of the 
first and second set of segments a predetermined 
transmission timeout event occurs, the transmitter sends 
a ; notification to the receiver, 

Tft.e transmission timeout event may be triggered by an 
eiapsed timer indicating that a predetermined timeout 
pdriod has run out. 

The notification may be encoded into a segment which is 
transmitted after the predetermined transmission timeout 
event has occurred. 

Thie notification may be encoded into the header part of a 
selgment which is transmitted after the predetermined 
transmission timeout event has occurred, for example as 
^OfO' in an L_CH code of an ACL payload header. 

At. the receiver the notification may be encoded as *00 r 
in; an L_CH code of a packet boundary field of a Baseband 
packet . 
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The notification of the receiver about a transmission 
timeout may be used by the receiver to recover from a 

r 

transmission error. 

IJi a preferred embodiment the predetermined event is the 
5 reception of the above mentioned notification by the 
receiver, and when the notification is received by the 
receiver all segments stored in the first storage means 
a::e deleted from the first storage means. 

li: is an advantage of the invention that subsets of 
10 segments which are stored in the storage means and which 
correspond to failed transmissions may be deleted from 
the storage means, allowing recovery from a transmission 
failure. 

lii yet another preferred embodiment the predetermined 
15 e^ent is the reception of an initial segment of a third 
skit of segments by the receiver when the number of 
sijibsets of segments which are stored in the first storage 
means corresponds to the number of possible priority 
lehvels, 

20 It is a further advantage of the present invention that 
it: provides a re-assembly scheme that allows an efficient 
recovery from a transmission failure even if no 
notification about the transmission failure is 
transmitted from the transmitter to the receiver. 

25 An indication whether a segment is an initial segment may 
be 1 included in the header part of each segment. The 
indication of a start of a new data packet may also be 
included in any other segment of a set of segments or it 
ma)y for example be transmitted as a separate segment. 

30 Including the information in the initial element has the 
advantage that the information may be utilised by the 
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rieceiver as early as possible without requiring the 
transmission of additional segments, 

I!i a second aspect of the invention the above objects are 
achieved by a communication system for communicating data 
5 pUckets from a transmitter to a receiver/ the system 
cbmprising 

first processing means adapted to divide a first data 
packet of said data packets into a first set of segiaents; 

tjransmitting means adapted to transmit the first set of 

segments; 

.• 

receiving means adapted to receive the first set of 
segments; 

first storage means adapted to store the received first 
sat of segments; 

second processing means adapted to reassemble the first 
d^ta packet from the stored first set of segments; 

characterised in that 

the system further comprises third processing means 
adapted to assign a first priority level to the first 
20 dajta packet; 

thle transmitting means is adapted to suspend the 
transmission of the first set of segments after a first 
suibset of the first set of segments has been transmitted/ 
toi transmit a second set of segments corresponding to a 
25 sebond data packet of said data packets with a higher 
priority level than the first data packet, and to resume 
this suspended transmission of the first set of segments; 
ana 
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tihe second processing means is adapted to delete all 
segments of the first subset of segments, which are 
stored in the first storage means, from the first storage 
mi=sans upon occurrence of a predetermined event. 

5 The various processing means claimed may be digital 
processors, for example special purpose processors or any 
suitably adapted known processor or any combination 
thereof* They may be adapted to represent one or more 
layers of a layered communication protocol, for example 
10 the link layer of an OSI system or the L2CAF layer of a 
Bluetooth system* The third processing means may be a 
pfcrt of the first processing means or a separate software 
ot' hardware component of the transmitter* 

i 

Tfte transmitting means may be a radio transmitter or any 
15 oHher transmitter adapted to transmit within a portion of 
tli.e electromagnetic spectrum. It may represent a layer of 
a ; layered communication protocol such as the physical 
layer or the Baseband layer of a Bluetooth system* 
Cdrrespondingly, the receiving means is adapted to 
20 suitably correspond to the transmitting means* 

The various storage means claimed may be buffers at the 
receiver and the transmitter/ respectively. They may be 
mejCQory allocated by a software process, or they may be 
phjysical memory electrically connected to a processor. 

25 in) a third aspect of the invention the above objects are 
acbieved by an apparatus for receiving data packets, the 
apparatus comprising 



30 



receiving means adapted to receive a first set of 
seijments of a first data packet of said data packets; 

fikst storage means adapted to store the received first 
set; of segments ; 
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first processing means adapted to reassemble the first 
ddita packet from the stored first set of segments; 

characterised in that 

the first storage means is adapted to store a plurality 

5 oi: sets of segments; and 
■ 

tiie first processing means is adapted to delete a 
predetermined selection of segments of the first set of 
segments prior to reassembling the first data packet, if 
a ; predetermined event occurs. 

10 IUl a fourth aspect of the invention the above objects are 
achieved by an apparatus for transmitting data packets, 
tUie apparatus comprising 

first processing means adapted to divide a first data 
packet of said data packets into a first set of segments; 

15 transmitting means adapted to transmit the first set of 
segments; 

characterised in that 

the apparatus further comprises second processing means 
adapted to assign a first priority level to the first 
20 data packet; 

the transmitting means is adapted to suspend the 
transmission of the first set of segments after a first 
siibset of the first set of segments has been transmitted, 
to transmit a second set of segments corresponding to a 
25 second data packet of said data packets with a higher 
priority level than the first data packet, and to resume 
tS.e suspended transmission of the first set of segments. 
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If should be emphasised that the terms 'comprises" and 
"comprising" when used in this specification is taken to 
specify the presence of the stated features, integers, 
straps or components but do not preclude the presence or 
5 addition of one or more other features, integers, steps 
or; components or groups thereof. 

The invention will be explained more fully below in 
connection with preferred embodiments and with reference 
to ithe accompanying drawings . 

10 BRl'lSF DESCRIPTION OF THE DRAWINGS 

Figure 1 schematically shows a first embodiment of the 
invention; 

figure 2 schematically shows the packet segmentation at 
the : transmitter and re-assembly at the receiver 
15 corresponding to the first embodiment; 

figure 3 schematically shows a high priority packet 
interrupting a low priority packet in the first 
embodiment; 

figure 4 schematically shows the operation of the first 
20 embodiment of the invention when there is a flush 
timeoiat; 

f igurjs 4 a schematically shows a flush timeout at the 
Baseband layer transmitting side; 

figure 4b schematically shows how the Host controller 
25 buffer at transmitting side is flushed and an HCI 
FlushJOccured event is generated to the L2CAF layer; 

figure 1 4c schematically shows how the L2CAP segmentation 
buffer? is flushed; 
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figure 4d schematically shows how the first segment with 
the flush timeout indication is received at the Baseband 
layer; 

figure 4e schematically shows how the first segment with 
the flush timeout indication is transferred over the HCT 
interface; and 

figure 5 schematically shows a partial flush of the 
U2CAP re-assembly buffer in a second embodiment of the 
invention, 

IlETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the following, two embodiments of the invention will 
be described based on a Bluetooth network. It is 
understood that a person skilled in the art will be able 
to implement the embodiment in connection with other 
communication protocols. 

Eig. 1 schematically shows a transmitter 1 and a receiver 
13 according to a first embodiment of the invention. The 
transmitter 1 and the receiver 13 may be known Bluetooth 
iiadios, preferably operating in the ISM band and 2.4 GHz. 
They implement different layers of a layered 
aommunication model. The Bluetooth specification defines 
two link types, one of which are the Asynchronous 
Connection-Less (ACL) links r which in the known Bluetooth 
technology provide best effort traffic . The Bluetooth 
technology comprises a Logical Link Control and 
Adaptation Protocol or L2CAP layer 2, which according to 
this embodiment are implemented as respective software 
domponents in the digital processors of the trasmitter 1 
and the reciver 13, respectively. 

jit the transmitter, the L2CAP layer 2 adapts protocols of 
higher layers (not shown) to the Bluetooth Baseband layer 
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3.. An important function of the L2CAP layer 2 is to 
support segmentation and re-assembly. The L2CAP layer 2 
accepts a payload from the higher layers up to a 
specified Maximum Transmission Unit (MTU) „ The minimum 
Mlru is 48 bytes and the maximum MTU is 65/535 bytes. The 
Lj^CAP layer 2 generates an L2CAP packet 4 by appending a 
fDur^byte header to this payload consisting of a 2 bytes 
Length field/ indicating the L2CAP payload size, and a 2 
bytes Channel identifier* The Length field and the 
Channel Identifier field of an L2CAP packet 4 are denoted 
ats X L' and X I' respectively in figure 1. 

Ain L2CAP packet 4 is segmented into smaller segments 5-6, 
in order to fit into a physical layer packet. In the 
Bluetooth specification the segments of data transferred 
aver the HCI interface 7 do not have to match with the 
piayload of the packets 8-9 of the Baseband 3. The Link 
Manager in the Baseband layer 3 divides the segments over 
the Baseband payload. In this embodiment, however, it is 
alssumed that a segment matches with a Baseband payload. 
Tihe segments 5-6 are buffered in a segmentation buffer 10 
in the L2CAP layer 2 before they are transferred over the 
HCI interface 7 to the underlying Host Controller buffer 
11 in the Baseband 3, from where they are transmitted 
over a radio link to the receiver 13 as corresponding 
Baseband packets 8-9. 

In the header of each Baseband packet 8-9 it is indicated 
whether the corresponding segment 5-6 is the first 5 or a 
Continuation segment 6 of the original L2CAP packet 4/ 
indicated by x f and x c' in Figure 1, respectively. This 
Sequencing information is carried in two bits/ denoted as 
L_CH code/ in the header of the Baseband packet 8-9. 
q'able 1 shows the L_CH codes in an ACL payload header of 
the known Bluetooth protocol. 
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L_CH 
code 


Information 


00 


Undefined 


01 


Continuation segment 
of an L2CAP packet 


10 


first segment of an 
L2CAP packet 


11 


LMP message 



liable 1 L_CH code in ACL payload header according to the 
known Bluetooth specification. 

T!he first segment 5 of an L2CAP packet 4 contains the 
U2CAP length field. Dependent on the size of the L2CAP 
5 packet 4, it is segmented into one or multiple segments 
5-6. In the example of figure 1, the L2CAP packet is 
segmented into three segments: a first segment 5 
indicating the length of the L2CAP payload and two 
Continuation segments 6. In figure 1 the length is 
10 qlenoted in number of segments for readability: three 
Segments in the example. The actual size may be specified 
in bytes. 

A segment 5-6 can be transmitted in a single^ or multi- 
ijlot Baseband packet 8-9. The re-assembly procedure 

15 implemented in the corresponding L2CAP layer 12 at the 
Receiver 13 assumes that the underlying Baseband layer 14 
provides reliability and preserves the ordering of the 
■_.2CAP segments 5-6. For this purpose the Baseband packet 
header contains a SEQN bit, which is alternated for each 

20 new Baseband packet transmission with a CRC check i.e, 
iall ACL packet formats except AUX* This allows the 
Baseband receiver 14 to detect duplicate packets. 
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Furthermore the Baseband packet header contains an ARQN 
biLt, which is used in the reverse direction to indicate a 
pbsitive or negative acknowledgement of the previous 
transmission. The length field is used as a consistency 
check during re-as$embly of the L2CAP packet IS at the 
rieceiver 13. 

Blor each ACL link a flush timeout is defined which 
defines a timeout limit, i.e. a maximum time period 
during which re- transmission attempts are allowed. The 
flush timeout is specified in ms. A flush timeout of l ms 
indicates that no re-transmissions .are allowed and a 
flush timeout of all one's indicates an infinite number 
df re-transmissions is allowed i.e. re-transmit until the 
link is lost. When there is a flush timeout the pending 
Segments of the L2CAP packet 4 that failed are flushed 
from the Host Controller buffer 11. When the next L2CAP 
packet 4 is already stored in the Host Controller buffer 
II, then transmission is continued with this L2CAP 
packet. Otherwise all subsequent Continuation segments, 
Which are stored in the Host Controller buffer 11 for 
tjhis ACL link, are flushed, until a new first segment 5 
lor this ACL link is received. When there was a flush 
timeout at the Host Controller buffer 11, this can be 
indicated to the L2CAP layer 2 by means of an HCI 
FlushjDccurred event . Furthermore the L2CAP layer 2 can 
trigger a flush of the Host Controller buffer 11 by 
issuing an HCI Flush command. However, the HCI Flush 
o.'ommand flushes the whole content of the Host Controller 
buffer. 

The transfer of segments from the L2CAP segmentation 
buffer 10 to the Host Controller buffer 11 is controlled 
hy the HCI Read_buf f er_size command and the HCI 
Number_of_Completed_packets event ♦ With the 

Read_buf f er_ size command the L2CAP layer 2 learns about 
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the size of the Host Controller buffer 11 for this ACL 
link: the maximum size of ACL Data packets that is 
allowed and the maximum number of ACL Data packets that 
cian be stored in the Host Controller buffer 11 for this 
ApL link. With the HCI Number_of_Completed__packets event, 
tiie Baseband layer 3 signals the status of the 
transmission process to the L2CAP layer 2, The L2CAP 
liayer 2 preferably takes care that there is no overflow 
oif the Host Controller buffer 11, 
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Alt the receiver 13 the transfer of segments from the Host 
Controller buffer 16 to the L2CAP re-assembly buffer 17 
ijs performed in a similar way. A segment is transferred 
from the Baseband layer 14 to the L2CAP 12 with an HCI 
Data Packet. The HCI Data Packet contains a two-bit 
Eacket_Boundary_Flag, which indicates whether this 
Segment is the start of an L2CAP packet i.e. first 
segment 18 or a Continuation segment 19 as listed in- 
liable 2 for the known Bluetooth specification. 



Value 


Parameter Description 


00 


Reserved for future 
use 


01 


Continuation segment 
of an L2CAP packet 


10 


first segment of an 
L2CAP packet 


11 


Reserved for future 
use 



20 



Table 2 Packet_Boundary_Flag field' of HCI Data Packet 
according to the known Bluetooth specification. 
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The known Bluetooth specification mandates that L2CAP 
packets 4 over the same ACL link are transmitted 
sequentially i.e. an L2CAP transmission is completed 
bisfore a new L2CAP transmission may start- Note that 
L£CAP segments transmitted on different ACL links i.e. 
ficom different Bluetooth devices can be transmitted 
interleaved ♦ Furthermore Link Manager Protocol (LMP) 
signalling has priority over L2CAP transmissions i.e. an 
IMF message shall not be delayed by L2CAP transmissions, 
ailthough Baseband re-transmissions may delay an LMP 
miessage . 

Tfce before mentioned limitation poses a problem when 
delay sensitive data is carried over the same ACL link 
which is used to transfer other data e.g. Best effort IP 
tlraf f ic- The delay sensitive data experiences a 
considerable delay when it has to wait for the completion 
of an ongoing transmission of a large L2CAP packet. The 
njinitnum MTU size that needs to be supported by an 
Internet host is 576 bytes, but in many cases the MTU 
size is larger (e.g. 1,500 bytes Ethernet). The actual 
transmission time of the IP packet is mainly determined 
by the Baseband packet format, the poll frequency and the 
ie- transmission overhead. In practical cases the 
transmission time is in the order of tens of 
ridlliseconds. 

According to this embodiment of the invention an L2CAP 
packet 4 is segmented and all or some of the resulting 
segments 5-6 may temporarily be stored in the 
augmentation buffer 10 in the L2CAP layer 2 before they 
dire transferred to the Baseband Host Controller buffer 
11 - The intermediate storing may be necessary, because 
the Host Controller buffer 11 may not be able to accept 
the complete L2CAP packet 4 at once. There is a separate 
Segmentation buffer 10 per ACL link. 
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Ait the receiver 13 according to this embodiment of the 
invention there is a separate re-assembly queue 17 on the 
K2CAP layer 12 per ACL link. A new L2CAP segment 18-19 is 
a>ided to the tail of the re-assembly queue 17, Each time 
5 a segment is added a re-assembly attempt is made. The re- 
assembly attempt is successful when all and the last 
segment of the corresponding L2CAP packet 15 have been 
received correctly. The re-assembly attempt is completed 
before the next segment is received and the reassembled 
10 II2CAP packet 15 is removed from the queue. The length 
field is used for consistency check and the transmitter 1 
preserves the ordering of the L2CAP segments. 

According to this embodiment of the invention each L2CAP 
packet 4 has assigned a priority level i, where i 6 [1/ 

15 2, . N]. This priority level is assigned locally at the 
transmitting side. This priority level is used at the 
transmitter 1 to schedule the transmission of L2CAP 
3-egments 5-6. The receiver 13 is not aware of the 
priority of the L2CAP packets. The total- number of- 

20 priority levels is defined by N„ 

lifow referring to Figure 2, in this embodiment of the 
invention an L2CAP packet may interrupt the transmission 
o>f another L2CAP transmission on the same ACL link only 
When it has a higher priority- This higher priority 

25 transmission is completed before the suspended 
transmission is resumed. Given these 'transmission rules a 
jsingle re-assembly buffer 17, where incoming segments are 
buffered at the end of the queue, can facilitate re- 
assembly* This is exemplified in figure 2, where a low 

30 priority L2CAP packet 31 is interrupted by a high 
priority packet 30, which completes transmission first, 
before the suspended transmission is resumed. In the 
iapper half of the figure the L2CAP segments 30-31 are 
liepicted being transmitted from transmitter 1 to the 
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receiver 13. In the lower part of figure 2 the evolution 
o»E the content of the L2CAP re-assembly buffer 17 is 
depicted with time evolving from left to right. At an 
ijnitial time 33 the buffer is empty- Each time a new 
siegment is added to the buffer a re-assembly attempt is 
made* When the re-assembly attempt succeeds, the L2CAP 
packet is removed from the buffer, indicated by a cross 
34 for the high priority packet 30 and a cross 35 for the 
3Jow priority packet 31, respectively. 

Uhe above re-assembly procedure is quite simple when 
there is no loss on the air-interface. However special 
attention needs to be paid when there is a flush timeout. 

The operation with a flush timeout is exemplified in the 
Jigures 3 and 4a-d. Figure 3 shows an embodiment of the 
invention with four priority levels. Figure 3 
schematically shows a situation where four L2CAP packets 
4 0-43 are transmitted. The packets 42-43 are suspended in 
0>rder to allow the transmission of the highest priority 
packet 40, A flush Timeout occurs during the transmission 
cbf packet 40, as indicated by the arrow 44 in figure 3. 
The packet 40 contains a first segment 40a and two 
continuation segments 40b-c. 

In figures 4a-d, snapshots of the content of the buffers 
tor each step in the recovery from the flush timeout 
described in relation to figure 3 are shown. 

Figure 4a shows the situation at the time when the flush 
timeout occurs at the Baseband layer 3 of the transmitter 
I- At this time a subset of the segments corresponding to 
the L2CAP packets 42-43 are stored in the re-assembly 
buffer 17, and the first segment 40a of the packet 40 is 
istored in the Host Controller buffer 16 at the receiver 
13. At the transmitter side 1, two remaining segments 
■40b-c of the packet 40 are still ■ stored in the Host 
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controller buffer 11 together with a segment of packet 
42. all remaining segments of the pending packets 41-43 
aire stored in the segmentation buffer.10. 

Referring to figure 4b, a flush timeout flushes the Host 
5 Controller buffer 11 at the transmitter 1. But to recover 
flroa a flush timeout also the segmentation buffer 10 and 
tihe re-assembly buffer 17 at the respective L2CAP layers 
21,12 should be flushed- Thus, at the transmitter 1, the 
<=*vent of a flush timeout is signalled to the L2CAP layer 
10 2 via the normal HCI Flush_Occurred event. 

Referring to figure 4c, this event will flush the 
segmentation buffer 10 with L2CAP packets, for which 
Segments have been transferred to the Baseband layer 3, 
i.e. in this example segments from * packets 42-43* The 

15 Deceiving side 13 is still unaware of the flush timeout, 
fi^irthermore, according to the first embodiment of the 
invention, the flush timeout event is signalled over the 
5Lir-interface to the receiving side 13- To signal the 
event of a flush timeout, unused bits of the L_CH code 

20 i;ield of the ACL payload header are' used, as listed in 
^able 3. 



L_CH code 


Information 


00 


first segment of an 
L2CAP packet and a flush 
timeout occurred at the 
transmitting side 


01 


Continuation segment of 
an L2CAP packet 


10 


first * segment of an 
L2CAP packet 




11 



LMP message 



Tlable 3 L_CH code in ACL payload header according to a 
flirst embodiment of the invention. 

The first segment 41a of the L2CAP packet following the 
filush timeout thus carries a flush timeout indication to 
tlhe receiving side 13, 

lit is understood that there are other ways of sending a 
flush timeout indication over the air-interface. For 
dxample the L-CH code x 00' could indicate the presence of 
3n ^extended' payload header* This extended payload 
header among other things may contain the flush timeout 
indication. Another possibility is to define a new Link 
Manager Protocol (LMP) signalling message which may 
indicate a flush timeout indication to the remote side* 

Wow referring to figure 4d, when the Baseband 14 at the 
receiver 13 receives this flush timeout indication, the 
re-assembly buffer 17 is polluted with segments belonging 
to packets 40, 42 and 43 which will fail re-assembly due 
to the flush timeout - 

Referring to figure 4e, the flush timeout indication is 
transferred over the HCI interface 20 to the L2CAP layer 
;L2. The Baseband layer 14 transfers the flush timeout 
jlndication in the Packet Boundary field of the associated 
jiCI Data Packet to the L2CAP layer 12, as listed in Table 
14. 



Value 


Parameter Description 


00 


first segment of an 
L2CAP packet and a flush 
timeout occurred at the 
transmitting side 
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01 


Continuation segment of 
an L2CAP packet 


10 


first . segment of an 
L2CAF packet 


11 


Reserved for future use 



Tkble 4 Packet_Boundary_Flag field of HCI Data Packet 
according to a first embodiment of the invention. 

When the L2CAP layer 12 receives a first segment 41a with 
a- flush timeout indication/ L2CAP 12 flushes the 
5 aissociated re-assembly buffer 17 before this segment 41a 
i|> buffered. The effect of this procedure is that the 
transmission of the new L2CAP packet 41 following a flush 
timeout will be received correctly in the re-assembly 
buffer 17- 

10 Wiien there is a flush timeout the transmission of several . 
ongoing L2CAP packets transmission can fail- The maximum 
niiunber of L2CAP packet transmissions that can fail due to 
Ute flush timeout is equal to ths total number of 
priority levels. Thus by limiting the number of priority 

15 levels, the number of L2CAP packet transmissions that can 
fiil can be reduced. 

Instead of a single flush timeout setting per ACL link it 
maLy be advantages to define a plurality of flush timeout 
sittings, for example one flush timeout setting per 

20 priority level. In a scenario where the low priority 
traffic is TCP/IP traffic and the high priority traffic 
is. audio transmission, then the low priority traffic 
prefers possibly an infinite setting, while the high 
priority traffic prefers a finite setting. Setting the 

25 flush timeout to infinite can cause audio frames to be 
dilayed by TCP/IP re-transmissions, which can 
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Subsequently cause the transmission of an audio frame 
vlhile its * lifetime' has expired* Setting the flush 
timeout to finite possibly decreases the TCP/IP 
performance when TCP segments are dropped due to a 
5 limited number of re-transmissions . A flush timeout 
getting per priority level facilitates serving multiple 
traffic flows . 

According to the first embodiment of the invention, and 
referring to fig. 4a, the Host Controller buffer 11 is 

10 flushed with the L2CAP packet 40 which has failed/ and 
aill subsequent Continuation segments which are being 
differed to the Host Controller buffet 11 will be flushed 
uuatil there is a first segment 41a again. Thus when the 
transmission of a higher priority L2CAP packet 40 fails 

15 i.e. is flushed, then Continuation segments of the lower 
priority packet 42 will also be flushed. The effect of a 
j^lush on lower priority packets may be solved at the 
L2CAP layer 2, by re-transmitting the lower priority 
packets 42-43 at the L2CAP layer. It is understood that 

20 there are other ways of ensuring correct transmission of 
pending lower priority packets in the event of a flush 
jiimeout . For example may multiple flush events be 
defined^ for example one flush timeout event per priority 
•Level* Then a flush of the host control buffer 11 may be 

25 jcestricted to segments of a specific priority and a re- 
transmission of lower priority packets may be avoided- In 
this case the baseband layer at the transmitter has to be 
aware of the priority of the segments. 

In the following, the transmission and re-assembly rules 
30 according to the first embodiment of the invention 
'described above are summarized. 
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Ain L2CAP packet may only interrupt the ongoing 
transmission of a lower priority packet over the same ACL 
ljink _ 

When an L2CAP packet interrupts the transmission of a 
5 lower priority packet, then its transmission is 
completed, unless this L2CAP packet is interrupted by a 
Higher priority packet. In other words: any higher 
priority transmission is completed before a lower 
priority transmission is resumed. 

10 When an L2CAP transmission is completed, and there are 
iUultiple pending L2CAP transmissions, i.e. transmissions, 
which have been interrupted, then the L2CAP transmission 
with the highest priority is resumed. 

When there is a HCI Flush_Occured event from the Baseband 
15 -_ayer, those L2CAP segments are flushed from the ACL t 
segmentation buffer associated with this ACL link for' 
which segments have already been transferred to the 
baseband layer. 

Whenever an HCI Data Packet with Packet Boundary field 
20 !*00' is received, the re-assembly buffer associated with 
this ACL link is flushed before this segment is queued. 

Whenever an HCI Data Packet with Packet Boundary field 
M 10' is received, the re-assembly buffer associated with 
this ACL link is not flushed before this segment is 
25 jqueued. 

! The L2CAP re-assembly buffer is able to store at least N 
icnaximum sized L2CAP packets, with N the number of 
ipriority levels. 

iWith the L2CAP rules according tp this embodiment of the 
30 iinvention the re-assembly buffer is flushed only when 
•there has been a flush timeout at the transmitter. These 



U2CAP rules give sufficient guarantiee that the L2CAP 
buffer will not get polluted. 

According to the first embodiment of the invention, the 
following requirements for the Baseband layer apply to 
5 plackets with a CRC check . 

When a flush timeout has occurred the first segment of 
tihe next L2CAP packet transmission on the ACL link has 
tihe L_ CH code set to *00' , Otherwise the first segment of 
an L2CAP packet has L_CH code set to x 10' . 

10 A re-transmission is completed before there is a new 
transmission over the same ACL . link- Completion is 
Either a successful transmission or a flush timeout. 

ff/hen there is a flush timeout, the Host Controller buffer 
is flushed as normal and the L2CAP layer is informed by 
15 rlieans of the HCI Flush_Occured event. 

When a first segment with L_CH code ^00' is received, the 
dissociated Packet Boundary field of the HCI Data Packet 
2.3 set to *00' . When a first segment with L_CH code *io r 
:.s received the Packet Boundary field is set to '10'. 

20 When a first segment, which contains a flush timeout 
indication, is not acknowledged within the flush timeout 
period and consequently flushed/ the subsequent first 
segment will contain a flush timeout indication. This is 
repeated until the first segment carrying a flush timeout 

25 indication is acknowledged by the receiver - 

It is understood that a high priority packet may be 
(allowed to interrupt an ongoing re-transmission of a 
isegment- In that case a separate error control procedure 
:(i.e. &RQN/SEQN scheme) per priority level may be 
30 implemented. When a re-transmission fails/ it may be most 
ilikely that also the new interrupting transmission will 
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10 



15 



20 



25 



Sail, i*e. the gain when interrupting a re-transmission 
may at best be one frame delay. However, in case of 
riiulti-slot usage the gain may be higher. The probability 
<j.f a multi-slot packet to fail is ■ higher than for a 
single-slot packet. Thus it may be advantages to 
interrupt the ongoing re-transmissions of a five-slot 
packet to allow new single slot packet to be transmitted 



In a second embodiment of the invention in a system as 
aihown in figure 1, the Flush indication is not 
transmitted over the air-interface. This has the 
advantage that no changes to the known Baseband layer are 
necessary. 

In this embodiment of the invention a partial flush of 
i;he L2CAP re-assembly buffer is performed whenever a new 
irirst segment is stored in the L2CAP re-assembly buffer 
imd there are already a number of first segments stored 
:Ln the L2CAP re-assembly buffer equal to the number of 
priorities. 

In figure 5, the re-assembly buffer 17 of the receiver 13 
iaccording to a second embodiment of the invention is 
Ishown, where the number of priority levels is two- In 
figure 5 a situation is shown, where there are two first 
segments 101a and 102a and a number of corresponding 
Continuation segments of two L2CAP packets 101 and 102, 
xespectively . The receiving L2CAP layer 12 maintains a 
counter of the number of first segments currently stored 
lin the re-assembly buffer 17, The counter is incremented 
<with one/ when a new first segment is stored in the 
jbuffer. The counter is decremented with one whenever a 
Ifirst segment is deleted from the buffer. In the 
^situation shown in figure 5, the counter has the value 2. 



first. 





When a new first segment 103 is received a comparison is 
performed whether there are already a number of first 
segments stored in the L2CAP re-assembly buffer equal to 
the number of priorities. In the situation shown in 
figure 5, this is the case, and thus the segments 
Corresponding to the oldest L2CAP packet 101 until the 
liext first segment 102a are flushed from the re-assembly 
buffer before the received first segment 103 is stored* 
this is depicted by a cross in figure 5. This flush 
policy compared to the flush policy of the first 
Embodiment of the invention, delays the flushing of data, 
a«.nd thus may require a larger re-assembly buffer 17. 
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1, A method of communicating data packets from a 
transmitter to a receiver, the method comprising the 
dteps of 

dividing a first data packet of said data packets into a 
Sirst set of segments; 

transmitting the first set of segments by the 
transmitter; 

deceiving the first set of segments by the receiver; 

storing the received first set of segments in a first 
Storage means; 

reassembling the first data packet from the stored first 
y>et of segments; 

Characterised in that 

^;he method further comprises the steps of 

assigning a first priority level to the first data 
packet ; 

if, during the step of transmitting the first set of 
segments after the transmission of a first subset of the 
first set of segments, a second data packet is assigned a 
higher priority level than the first priority level, 
performing the steps of 



suspending transmitting the first set of 
segments; 



h> 



transmitting the second set of segments by 
the transmitter; 



i) receiving the second set of segments by the 
receiver; 

j ) storing the received second set of segments 
in the first storage means; 

k) reassembling the second data packet from the 
stored second set of segments; and 

1) resuming the suspended transmission of the 
first set of segments; 

deleting all segments of the first subset of segments, 
which are stored in the first storage means, from the 
first storage means upon occurrence of a predetermined 
Jjvent . 

3!. The method according to claim 1, character- 
ised in that the step of reassembling a selected one 
of the first and the second data packets further 
comprises the step of selectively deleting the 
corresponding first or second set of segments from the 
first storage means. 

I- The method according to 1 or 2, character- 
Is e d in that the step of transmitting the second set 
of segments by the transmitter is completed before the 
istep of resuming the suspended transmission of the first 
j$et of segments is initiated* 

i 

ji. The method according to any one of the claims 1 
through 3, characterised in that if after the 
*step of transmitting the second set of segments by the 
transmitter there are suspended transmissions of a 
jplurality of sets of segments pending, the plurality of 
•sets of segments comprises a set of segments with highest 
"priority and the suspended transmission of the set of 
'segments with highest priority is resumed* 
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3. The method according to any one of the claims 1 
through 4, characterised in that the step of 
dividing a selected one of the first and second data 
jjackets into the corresponding first or second set of 
Segments further comprises the step of storing at least a 
Bart of the corresponding first or second set of segments 
in a second storage means, and if during the step of 
transmitting the second set of segments a predetermined 
transmission timeout event occurs, all segments of the 
second set of segments and of the first set of segments/ 
Which are stored in the second storage means , are deleted 
ijrom the second storage means. 



i * The method according to any one of the claims 1 

tjhrough 5, characterised in that the first 
15 dnd second priority levels are selected from a set of 

priority levels comprising a number of possible priority . 

levels; and the first storage means is adapted to store 

St least a predetermined number of sets of segments of a . 

predetermined size, the predetermined number of sets of 
20 segments corresponding to the number of possible priority 

I evels , 

1. The method according to claim 6, character- 
is e d in that each priority level of said number of 
possible priority levels corresponds to a respective 
25 predetermined timeout limit* 

6 . The method according to any one of the claims 1 
through 7, characterised in that the step of 
transmitting a selected one of the first and second sets 
G»f segments comprises the step of storing at least one 
30 Segment of the corresponding first or second set of 

segments in a third storage means; and if a predetermined 
transmission timeout event occurs, all segments of the 
G:orresponding first or second set of segments, which are 
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stored in the third storage means , are selectively 
deleted from the third storage means, 

9. The method according to any one of the claims 1 
through 8, characterised in that if during 
Uhe step of transmitting a selected one of the first and 
second set of segments a predetermined transmission 
tjimeout event occurs, the transmitter sends a 
notification to the receiver. 



DO. The method according to claim 9, character- 
10 i s e d in that the notification is encoded into a 

degiuent which is transmitted after the predetermined 
transmission timeout event has occurred. 

31. The method according to claim 9 or 10, c h a r a c- 
t erisedin that the notification is encoded as x 00' 
15 in an L_CH code of an ACL payload header. 

3 2, The method according to any one of the claims 9 
through 11, characterised in that the 
Hiotif ication is encoded as x 00' in an L_CH code of a 
Bucket boundary field of a baseband packet at the 
20 receiver. 

..3. The method according to any one of the claims 9 
through 12/ characterised in that the 
predetermined event is a reception of the notification by 
the receiver, and when the notification is received by 
25 the receiver all segments stored in the first storage 
ttieans are deleted from the first storage means . 

; : L4. The method according to any one of the claims 1 
through 8, characteri sed in that the 
predetermined event is a reception of an initial segment 
30 of a third set of segments by the receiver when the 
humber of subsets of segments which are stored in the 
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fiirst storage means corresponds to the number of possible 
plriority levels, 

1*5. A communication system for communicating data packets 
from a transmitter to a receiver, the system comprising 

5 first processing means adapted to divide a first data 
packet of said data packets into a first set of segments; 

t-ransmitting means adapted to transmit the first set of 
segments; 

receiving means adapted to receive the first set of 
10 aegments; 

iirst storage means adapted to store the received first 
set of segments; 

second processing means adapted to reassemble the first 
data packet from the stored first set of segments; 

15 characterised in that 

the system further comprises third processing means 
adapted to assign a first priority level to the first 
dlata packet; 

the transmitting means is adapted to suspend the 
20 transmission of the first set of segments after a first 
s;ubset of the first set of segments has been transmitted, 
to transmit a second set of segments corresponding to a 
.second data packet of said data packets with a higher 
priority level than the first data packet, and to resume 
2S l:he suspended transmission of the first set of segments; 
;ind 

i:he second processing means is adapted to delete all 
segments of the first subset of segments, which are 
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sjtored in the first storage means, from the first storage 
ideans, if a predetermined event occurs, 

16. The system according to claim 15, character* 
i s e d in that the second processing means is adapted to 
selectively delete a selected one of the first and second 
Sets of segments from the first storage means when 
ijeassembling the corresponding first or second data 
packet , 

17, The system according to claim 15 or 16, c h a r a c- 
terisedin that the transmitting means is adapted 
13 o complete transmitting the second set of segments 
before resuming the suspended transmission of the first 
set of segments. 

38. The system according to any one of the claims 15 
through 17, characterised in that if after 
transmitting the second set of segments by the 
transmitter there are suspended transmissions of a 
plurality of sets of segments pending, the plurality of 
S:ets of segments comprises a set of segments with highest 
priority and the transmitter is adapted to resume the 
suspended transmission of the set of segments with 
liiighest priority. 

19. The system according to any one of the claims 15 
through 18, characterised in that the system 
further comprises a second storage means adapted to store 
ait least a part of a selected one of the first and second 
^et of segments, and if a predetermined transmission 
timeout event occurs when transmitting the second set of 
Segments, the first processing means is adapted to delete 
<ill segments of the first and second sets of segments, 
which are stored in the second storage means, from the 
second storage means. 
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20. The system according to any one of the claims 15 
through 19, characterised in that the first 
2nd second priority levels are selected from a set of 
priority levels comprising a number of possible priority 
5 levels; and the first storage means is adapted to store 
at least a predetermined number of sets of segments of a 
predetermined size, the predetermined number of sets of 
segments corresponding to the number of possible priority 
lievels . 

10 21- The system according to claim 20, character- 
is e d in that each priority level of said number of 
possible priority levels corresponds to a respective 
predetermined timeout limit . 

42. The system according to any one of the claims 15 
15 through 21, characterised in that the system . 
further comprises third storage means- adapted to store at 
least one segment of a selected one of the first and 
second sets of segments; and if a predetermined 
transmission timeout event occurs/ all segments of the 
20 corresponding first or second set of segments, which are 
Stored in the third storage means, are selectively 
dleleted from the third storage means.- 

23. The system according to any one of the claims 15 
through 22, characterised in that the 
25 transmitter is adapted to send a notification to the 
receiver, if a predetermined transmission timeout event 
occurs . 

VA. The system according to claim 23/ character- 
ised in that the transmitter is adapted to encode the 
30 notification into a segment which is transmitted after 
the predetermined transmission timeout event has 
occurred. 
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2i5. The system according to claim 23 or 24, c h a r a c- 
terisedin that the first processing means is 
adapted to encode the notification as**00' in an L_CH 
dode of an ACL payload header . 

5 216. The system according to any one of the claims 23 

idhrough 25, characterised in that the system 
fiurther comprises a fourth processing means adapted to 
eincode the notification as *00' in an-L_CH code of a 
packet boundary field of a baseband packet* 

10 27. The system according to any one of the claims 23 
tjhrough 26, characterised in that the 
predetermined event is a reception of the notification by 
tjhe receiver, and the second processing means is adapted 
t?o delete all segments stored in the first storage means 

15 When the notification is received by the receiver. 

2*8. The system according to any one of the claims 15 
tlhrough 21, characterised in that the 
predetermined event is a reception of an initial segment 
df a third set of segments by the receiver when the 
20 riumber of subsets of segments which are stored in the 

first storage means corresponds to the number of possible 
priority levels . 

29. An apparatus for receiving data packets , the 
apparatus comprising 

25 receiving means adapted to receive a first set of 
segments of a first data packet of said data packets; 

first storage means adapted to store the received first 
3et of segments; 

Jjirst processing means adapted to reassemble the first 
30 data packet from the stored first set of segments; 



immmmm 



1:18 FAX +45394S8080 



\mmm 



Wfl®D©D 



- 39 - 

characterised in that 

t!he first storage means is adapted to store a plurality 
df sets of segments; and 

ijhe first processing means is adapted to delete a 
5 predetermined selection of segments of the first set of 
segments from the first storage means prior to 
ueassembling the first data packet, if a predetermined 
3* vent occurs . 

3>0. The apparatus according to claim 29, 
10 characterised in that the- first processing 
means is adapted to selectively delete the first set of 
Segments from the first storage means when reassembling 
the first data packet. 

3H. The apparatus according to claim 29 or 30, ; 
15 characterised in that the predetermined event 
is a reception of a transmission failure notification by 
the receiver, and the second processing means is adapted 
to delete all segments stored in the first storage means 
when the notification is received by the receiver, 

20 J*2 - The apparatus according to claim 31, 

characterised in that the apparatus further 
Comprises a second processing means adapted to encode the 
transmission failure notification as X 0Q' in an L_CH code 
6f a Baseband packet header, 

25 153. The apparatus according to any one of the claims 29 
through 32 , characteri sed in that the 
predetermined event is a reception of an initial segment 
of a second set of segments by the receiver when the 
number of subsets of segments which are stored in storage 

30 iaeans is equal to a predetermined number. 



34. An apparatus for transmitting data packets, the 
apparatus comprising 

first processing means adapted to divide a first data 
packet of said data packets into a first set of segments ; 

5 transmitting means adapted to transmit the first set of 
segments; 

a haracterisedin that 

the apparatus further comprises second processing means 
adapted to assign a first priority level to the first 
10 data packet; 

1i.he transmitting means is adapted to suspend the 
transmission of the first set of segments after a first 
ssubset of the first set of segments has been transmitted, 
to transmit a second set of segments corresponding to a 
15 Second data packet of said data packets with a higher 
priority level than the first data packet, and to resume 
the suspended transmission of the first set of segments - 

**5. The apparatus according to claim 34, 

characterised in that the transmitting means 
20 xs adapted to complete transmitting the second set of 
Segments before resuming the suspended transmission of 
the first set of segments. 

36. The apparatus according to claim 34 or 35, 
characterised in that if after transmitting 

25 f ;he second set of segments by the transmitter there are 
suspended transmissions of a plurality of sets of 
Segments pending, the plurality of sets of segments 
comprises a set of segments with highest priority and the 
transmitter is adapted to resume the suspended 

30 transmission of the set of segments with highest 
ipriority. 
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37. The apparatus according to any one of the claims 34 
through 3 6, characterised in that the 
alpparatus further comprises first storage means adapted 
t)o store at least a part of a selected one of the first 

5 and second set of segments, and if a predetermined 

transmission timeout event occurs when transmitting the 
Second set of segments, the first processing means is 
Adapted to delete all segments of the first and second 
sets of segments, which are stored in the first storage 
10 means, from the first storage means. 

38. The apparatus according to any one of the claims 34 
through 37, characterised. in that the first . 
alnd second priority levels are selected from a set of 
priority levels comprising a number of possible priority 

15 levels 

3|9 . The apparatus according to claim 38, c h a r a c- 
terisedin that each priority level of said number; 
of possible priority levels corresponds to a respective 
predetermined timeout limit. 

20 40. The apparatus according to any one of the claims 34 
tjhrough 39, characterised in that the 
a|pparatus further comprises second storage means adapted 
to store at least one segment of a selected one of the 
first and second sets of segments; and if a predetermined 

25 transmission timeout event occurs, all segments of the 

Corresponding first or second set of segments, which are 
Stored in the second storage means/ are selectively 
deleted from the second storage means, 

4'1 . The apparatus according to any one of the claims 34 
30 tjhrough 40, characterised in that the 
transmitter is adapted to send a notification, if a 
predetermined transmission timeout event occurs . 
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42. The apparatus according to claim 41, 
characterised in that the transmitter is 
adapted to encode the notification into a segment which 
is transmitted after the predetermined transmission 

5 tjimeout event has occurred. 

43. The apparatus according to claim 41 or 42, 
characterised in that the first processing 
means is adapted to encode the notification as x 00' in an 
L__CH code of an ACL payload header. 



A transmitter for use in a communication system 
According to any one of the claims 15 through 28. 
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Method and system for transmitting data 
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Abstract 

K method arid system for communicating delay sensitive 
data packets over the same link as less sensitive data 
packets, where the packets are divided into smaller 
Segments prior to the transmission, where each data 
packet is assigned a priority, and where a high priority 
data packet may interrupt the transmission of a low 
priority data packet; a re-assembly scheme for an 
efficient re-assembly of data packets from the segments 
alt the receiver and schemes for efficient recovery from 
tSransmission errors. 

^Figure 2 should be published) v 
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